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In this note we prove the irrationahty of some series by combining methods from 
elementary and analytic number theory with methods from the theory of uniform 
distribution. Our first results yields an explicit set of uncountably many Q-linearly 
independent real numbers. 



Theorem 1. For a real number A > define the series 

n>0 

Then the set {1, e} U {5a : A G (0, oo) \ Z} is Q-linearly independent. 

Some properties of the function Sx are given in the following. 

Proposition 1. The function Xt-^ Sx is injective, monotone, and continuous from 
the right. Its image has cardinality of the continuum, Hausdorff dimension 0, and 
it is totally disconnected. 

Our second Theorem deals with real numbers defined by their digital expansion. 

Theorem 2. Let b > 2 be an integer, not a proper power. Let g : N ^ R be 
a continuous non- decreasing function, such that ^g"^-)'"^ — ^ 1- Let / : N — )■ N 
be a non- decreasing function, such that ^ 9{n), and denote by a the real 

number obtained by writing out its digits to base b as 0./(l)/(2)/(3) . . .. Suppose 
that a is rational. Then g converges to some constant c, c is a power of b, and 
f{n + l)^cf{n) + 0{l). 

Note that there do exist functions /, g such that a is rational, for example, taking 
b = 10, f{n) ~ , and g{n) — >• 10 we find a — ^. For the function f{n) = a", 

a G N, a > 2, this result was proven for base 6 = 10 by Mahler [7] and for arbitrary 
b, including the case of b being a proper power, by Bundschuh [I]. 
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Denote by pn the n-th prime number, and, for an integer fc > 0, define the series 
Sk by 



P. Erd6s[5] stated that Sk is irrational and gave a proof for k = 1. However, it 
appears that, for fc > 1, no proof has appeared in print. Our last result is the 
following. 

Theorem 3. The real numbers 1, 5*0, £"1, 5*2, • . . are Q-linearly independent. 

Our proofs will use the following results from the theory of equidistribution, 
confer, for example, Theorem 2.8] and [S', II, Theorem 2.5]. 

Lemma 1 (Weyl-Van der Corput). Let f be a function, which is (q + 2) -times 
continuously dijferentiable, and suppose that on the interval [l,iV] we have A < 
/(9+2)(t) < aX. Then for q^Q we have 

N 

^e(/(n))«aiVAi/2 + A-i/2, 

n=l 

whereas for q > I we have 

N 

e(/(n)) < Nia^X)"^ + N^'^a^ + N^^'^^Q^X'^, 

n=l 

where Q = 2?. 

Lemma 2 (Erdos-Turan). Let {xn)^^i be a sequence of real numbers in the interval 
[0,1]. Then the discrepancy Dn of this sequence is bounded above by 

N 



Dn <C 



N 
H 



E 

l<h<H 



e{hxn) 



n=l 



Proof of Theorem 1. It suffices to show that for all tuples oi, . . . ,ak S Z \ {0}, 
< Ai < A2 < ■ ■ • < A/c, such that no A^ is an integer > 2, the real number 

n>0 

is irrational. Moreover, we may assume that at least one of the Xi is not 0. Suppose 
that S — and let n> q be an integer. Then n! • S* is integral, and we deduce 



E 

W>1 



1 



[n + l] ...{n + v) 



{ai[{n + vf^] +--- + ak[{n + v)^'']) 



-0, 
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where || • || denotes the difference to the nearest mteger. Set M = [Xk] + 1- Then 
truncating the series at = M yields an error of size 0{n^^). Neglecting the 
rounding introduces an error of the same magnitude, and we obtain 

M 



(1) 



(ai(n + z^)^i + ■ ■ ■ + ak{n + i')^") 



1 

< - 

n 



'^(n + l)...{n + v) 
If Afe < 1, the sum collapses to a single term, which tends to 0, and we obtain 
^Afc-i ^ 77,-1^ contradicting the assumption that at least one of the is nonzero. 
If Afc > 1, define 

M 

For t > M, f is analytic, and, since A^ is not integral, there exist some K (zN such 
that and f'-^+^^t) do not change sign for t > Iq, and 

/Wm 1 

lim = 0, lim , , , 0. 

t->oo t t->oo t/(^+l)(t) 

Lemma [1] now implies that the sequence f{n) is equidistributcd modulo 1; confer 
e.g. [3 pp. 36-39]. However, the latter statement clearly contradicts ([T|), which 
proves our theorem. □ 

Proof of Proposition 1. Monotonicity is clear. Suppose that A2 > Ai. Then for 
n > no we have n^^ > n^^ + 1, and therefore [n'*'^] > [n'^^J + 1, which implies 
S\2 ^ 'S'ai + and we conclude that the map A 1— > S'a is injective. Hence, the 
imagy of this map has the same cardinality as its range, which is the continuum. 
We now prove continuity from the right. For each n there is some e„ such that 
[n^] = [ri*] for all t £ [A,A + e]. Let TV be a sufficiently large integer, and set 
e = niin(l, {e„ : n < N}). Then we have for t G [A, A + e] the bound 



n=\ n=N+\ n=Af+l 



which tends to as — 00. Hence, if A.^ \ A, then \, and S\ is continuous 
from the right. The fact that the image of S\ is totally disconnected follows from 
Theorem 1, since a connected component would contain some interval of positive 
length, and therefore infinitely many rational numbers, only finitely many of which 
are excluded by the condition A ^ Z. 

To estimate the Hausdorff dimension, let N be an integer, and define as 
the partial sum X]^=i ■^711^ ■ The image I^r of an interval + 1] under the map 
A I— >■ consists of finitely many points, more precisely, the cardinality of the 
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image of [t, t + 1] is at most equal to the number of values A G [i, t + 1], such that 
is integral for some n < N, and this quantity is bounded above by Clearly, 
Sx < Sx, and, for A G [f, t + 1] we have for every fixed A > and N sufficiently 
large the estimate 

n>N n>N 

Hence, for N large the image I of [t, t-\-l] under the map S\ can be convered by 
N*+'^ intervals of length N~-^ each, thus, the Hausdorff dimension of I is bounded 
above by for any A, and therefore the Hausdorff dimension is 0. □ 

Proof of Theorem 2. For a positive integer n, denote by £(n) the number of digits 
of n, and by log n the logarithm in base b. Suppose that a is rational. Then the 
sequence of digits of a is ultimately periodic with period p, say. 

There arc only p cyclic permutations of the digits of the period of a, hence, 
log/(n) mod 1 has at most p limit points; order these limit points as < xi < 
X2 < ■ ■ ■ < Xm < 1. In particular, for every e > there exists some no such that for 
n > no we have f(n)—Xi mod 1 < e for some i depending on n. Moreover, increasing 
no, if necessary, we may assume that | log/(n + 1) — log/(n) — log5(n)| < e, and 
obtain 

log g{n) mod 1 = log/(n + 1) — log/(n) mod 1 + 6i = Xi — Xj + 62 

for some indices and real numbers < 61,62 < e. Hence, log5(n) mod 1 has 
finitely many limit points as well. However, since loggf(n + 1) — log5(n) — > 0, this 
implies that log5(n) converges, thus, g{n) — >■ c for some constant c. 

We now distinguish two cases, depending on whether |^ is rational or not. 

Suppose that |^ is rational. Since ^^P^^^ converges, all but finitely many n have 
the property that there arc infinitely many m such that £{f{n)) = £{f{m)) (mod p), 
and that /(n) and f{m) begin with the same p digits. This implies in particular 
that f{n + 1) and f{m + 1) begin with the same p digits. Since —5- c, and 

there are infinitely many m at our disposal, we may choose m so large that 

fjm + l) 
f{m) 

while periodicity implies 

/(m+1) /(n + 1) 
/(m) /(n) 



1 
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hence, f{n + 1) = cf{n) + 0(1) holds true for ah n. Furthermore, for a sequence rii 
such that £(f{ni)) (mod p) and the first p digits of f{ni) are constant, the rational 
numbers /3 and 7 obtained from a by shifting the decimal point right in front of 
the first digit belonging to f{ni) resp. /(n; + 1) do not depend on i. Hence, 
f{n, + !)_,. /36^(/("'+i)) + 0(1) _ ^6^(/(n>)+i)-^(/K)+i) 



c 



= lim — — — ^ — = lim 



f{n,) i^oo -yfo'^C/K)) + 0(1) 7 
is rational. Hence, c is both rational and a rational power of b, which either implies 
that 6 is a proper power, or that c is a proper power of b. Hence, our theorem holds 
true in this case. 

Now we suppose that is irrational; we have to show that this assump- 
tion leads to a contradiction. For any irrational number a the sequence (^)^i 
is equidistributed modulo 1, in particular, there are infinitely many n such that 
£{f{n)) is divisible by p and f{n) does not have both its leading digits equal to 
6—1. For such n, f{n) and f{n + 1) begin with the same digits, in fact, /{n) is an 
initial segment of f{n + 1). Hence, f{n + 1) = f{n) ■ b^ + 0{b^) for some positive 
integer k. Since g{n) c, we deduce that c itself is a power of b, contradicting the 
assumption that is irrational, and the theorem is proven. □ 

For the proof of Theorem 3 we need some auxilliary results. The first result is 
consequence of Selberg's sieve, confer, e.g. [H Theorem 5.1] 

Lemma 3. Let < ai < a2 < ■ ■ ■ < at < N be a sequence of integers, and let 
J\f C [x, 2x] be a set of integers such that for all n E M each of the integers n + Oi 
is prime. Then 

log*+' x\^\ pj 
where i>{p) denotes the number of distinct residues mod p among 

{0,Ao,Ao + Ai,...,Ao + --- + Afe}, 

and log2 denotes the iterated logarithm. In particular, \J\f \ 



For the rest of this article, set (5„ — Pn+i — Pn- 

Lemma 4. Let F £ 'Z[xo, . . . , Xk] be a polynomial which does not vanish identically. 
Then for almost all n we have F{Sn, . . . , Sn+k) 7^ 0. 

Proof. Neglecting 0( j^^-j) indices at most, we may assume that Si < log x log log x, 
n < i < n + k. For a fixed tuple Aq, . . . , Afc satisfying Ai < loga;log2 x, the number 
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of solutions n of the equations 5n+i = Ai,0 < i < fc, is bounded above by the 
number N of primes p G [px,P2x] with the property that p + Ao + • ■ • + is prime 
for all < i < k, and from Lemma [3] we infer that this quantity is 
Since F does not vanish identicahy, the number of tuples (Aq, . . . , Afe) such that 
F(Ao, . . . , Afe) = and A,; < logxloga x for all i, is of size O(log'^ a;log2 x), hence, 

xlo ^^'^'^ X 

the total number of solutions of the equation F{6n, ■ • • , ^n+fc) = is <C ^ °iogx ^ ' 
which is sufficiently small. □ 

Lemma 5. Let k be a field, P,Q^ ^[-''^i, ■ • ■ , Xn] be polynomials, p ^ an integer, 
such that 

iyXiP{Xi, . . . ,X„) + PiXi, . . .,X„)Q{X2, . . . ,X„+i) 

— P{X2, ■ ■ ■ , Xn+l)Q{Xi, . . . , Xn) 

vanishes identically. Then P vanishes identically. 

Proof. Suppose Q ^ 0, and put Xi = 0. Then the polynomial 

P(0, X2, . . . , Xn)Q{X2, . . . , Xn+l) — P{X2, . . • , Xn+l)Q{0, X2, . . . , X„) 

vanishes identically, that is, putting R{Xi, . . . , Xn) = q[x]_ ' "'x") ^^'^ 

P(0, X2, . . . , Xn) = -^(-^^2, • • • , Xn+l) 

holds identically. In particular, R{Xi, . . . ,Xn) does not involve Xn at all. Hence, 

R{0, X2,..., Xn-1,0) = RiX2, ...,Xn,0) 

holds identically, and we deduce that R does not involve Xn^i either. Continuing 
in this way we obtain that R is constant, that is, 

P{Xi, . . . , Xn)Q{X2, . . . , Xn+l) — P{X2, ■ ■ ■ , Xn+l)Q{Xi, . . . , Xn) 

and therefore i'XiP{Xi, . . . ,Xn) vanishes identically. However, since i' 0, this 
can only happen if P vanishes. □ 



Lemma 6. Let Q G Z[X] be a non- constant polynomial of degree d and coefficients 
bounded by M. 
bounded above by 



bounded by AI. Then the discrepancy D of the sequence {Q{^) mod l)^^^^ *s 



D < xe-"-^^ + M^/^x^/^ log''/^ X 
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Proof. For t > 2, denote by f{t) the inverse function of lit, that is, the unique 
positive solution of the equation 

_dx_ ^ ^ 

log X 

Then, by the prime number theorem, we deduce that 

hence, it suffices to estimate the discrepancy D of the sequence 

(Q(/(n)n-i) mod 1)^"^^. 

We will do so using Lemma [5] Set F{t) = Q{f{t)t^^). Then we have for every 
integer H > I 

J2<hF{n)) . 



~ X 1 



h<H 



The second derivative of hF is of size ht ^Mlog'^t. We can now apply the case 
g = of Lemma [T] to deduce 



J2<hF{n)) ^M^/^x^'^h^/Hog 



d/2, 



and therefore 



H 



□ 



Proof of Theorem 3. It suffices to show that 



i/=i 

is irrational for every polynomial P with integral coefRcients which does not vanish 
identically. Assume to the contrary that 5* is rational. Then, for n sufficiently large, 
n\S is integral, and we deduce that 

^ P(p.) 

is integral. Denote the degree of P by k. Since p^j ^ v log we deduce 



fc-i 



E P{Pn+ u) 



log'' n 



^in + l)---{n + v) 
for all n sufficiently large. Set 



^ ' n + 1 
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In the sequel we shall write R(n) to denote a negligible error term, that is, any 
function satisfying R{n) ^ " for almost all n and some constant c. In particular, 
we have 6nR{n) — R{n). Expanding f^^^^y.f^^^f.^ into a Laurent-series around 0, 
and expressing pn+k by pn and the (5„+i's, we find 

w = E E ^^^-^^ • • • ' + ^H- 

Z^ = l fJ.— l 

Define a partial order on the set of pairs {v, fj,) by (i^i, fJ-i) >- (y2i /^2)j if '^i ^ Mi > 
^^2 ^ /^2, or i^i ^ Ml — ^2 ^ M2 and t^i > j^2; that is, the corresponding fraction 
has faster growth than We now define a sequence of functions Fi and P^I? 

recursively by 

= Pi;),„(<5„+i, . . . , 5„+,)fW(«) - ^iK'^n, . . . ,<5„+,._i)F«(n + 1) 

where (i/q, Mo) is maximal with respect to >- among all pairs with the property that 
Pi^^ is non-trivial, and 

F^'^i^) = E E ^-^M (^n. ■ ■ -^^n+k)^ + R{n). 

We have 

"'F'iolo^'^"' ■ • ■ ' ^n-l-fc-l)^io-lpo('^"+l' • ■ • ' ^n+k) 

Since i'q > 1, we deduce from Lemma [5] that P^Q^i^^^ does not vanish identically. 
In each step, the pair (i^OjMo) is removed from the set of pairs occurring in 
and all pairs (i^, m) added satisfy u — fi < vq — /io, thus, after finitely many steps 
the maximum oi v — fj, is reduced by 1, and again after finitely many steps the 
maximum is reduced to 0, that is, we reach some F^'^\ such that fi = v for all (/i, 
with P^i, ^ 0, and with at least one pair (/i, v) such that P^^ ^ 0. Moreover, we 
have ||P('H")II = Rin)- During the recursive process leading to P*^*-* , we multiplied 
the initial polynomial, which had rational coefficients, with other polynomials with 
rational coefhcients, and shifted indices. Hence, there exist some integer £ and 
polynomials Qi £ Q[Xi, . . . , Xi], 1 < i < i, Qe 7^ 0, such that 



E Qii^n, • • • , Sn+e) — 
1=1 



P(n). 



Moreover, since c • R{n) — R{n) for every constant c, we may multiply with all 
occurring denominators, and suppose that each Qi has integral coefficients. There- 
fore, we can apply Lemma |4] and find that for almost all n, one of the polynomials 
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Qi{6m ■ ■ ■ ,Sn+e) does not vanish, while at the same time, for almost all n none of 
the differences . . . , Sn+e exceeds log^ n. Hence, setting — Qi{5n, ■ ■ ■ , Sn+i), we 
find that for almost all n there are integers ai, . . . , a^, not all of which vanish, with 
< I Oil < log'^ n for some constant A depending only on the initial polynomial P, 



such that 



(2) 



1=1 



In particular, there are integers ai, . . . ,ae such that ^ is satisfied for at least 
integers n < x ioi some constant A. This clearly contradicts Lemma [SJ thereby 
proving Theorem 3. □ 
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